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SYSTEM AND METHOD FOR USING AN AUTHENTICATION APPLET TO 



IDENTIFY AND AUTHENTICATE A USER IN A COMPUTER NETWORK 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

This mvention relates generally to computer networks, and more particularly to a 
system and method for securing access to services in a computer network. 

2. Description of the Backgroimd Art 

10 In its infancy, the Internet provided a research-oriented environment where users 

and hosts were interested in a free and open exchange of information, and where users and 
hosts mutually trusted one another. However, the Internet has grown dramatically, 
currently intercoimecting about 100,000 computer networks and several million users. 
Because of its size and openness, the Internet has become a target of data theft, data 

15 alteration and other mischief. 

Virtually everyone on the Internet is vulnerable. Before connecting to the Internet, 
companies balance the rewards of an Internet connection against risks of a security breach. 
Current security techniques help provide client and server authentication, data 
confidentiality, system integrity and system access control. 

20 The most popular of the current security techniques is a firewall, which includes an 

intermediate system positioned between a trusted network and the Internet. The firewall 
represents an outer perimeter of security for preventing unauthorized communication 
between the trusted network and the Internet. A firewall may include screening routers, 
proxy servers and application-layer gateways. 
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For users on the internet to access protected services on the trusted network, they 
may be required to provide their identity to the firewall by some means such as entering a 
password or by computing a response to a challenge using a hardware token. With proper 
authentication, the user is allowed to pass through the firewall into the local network, but 
5 is typically limited to a predetermined set of services such as e-mail, FTP, etc. 

Some local network managers place just outside the firewall a server, often referred 
to as a "sacrificial lamb" for storing non-confidential data which is easily accessible by the 
remote user but providing little security. 

A De-MiUtarized Zone, or DMZ, sits between two firewalls protecting a trusted 
10 network. The external firewall protects servers in the DMZ firom external threats while 
allowing HyperText Transfer Protocol (HTTP) requests. The internal firewall protects the 
trusted network in the event that one of the servers in the DMZ is compromised. Many 
companies use DMZs to maintain their web servers. 

Another security technique for protecting computer netwoiics is the issuance and 
15 use of public key certificates. Public key certificates are issued to a party by a certificate 
authority, which via some method validates the party's identity and issues a certificate 
stating the party's name and public key. As evidence of authenticity, the certificate 
authority digitally signs the party's certificate using the certificate authority's private key. 
Thus, when a user via a client computer connects to a server, the client computer 
20 and server exchange public key certificates. Each party verifies the authenticity of the 
received certificates by using the certificate authority's public key to verify the signature 
of the certificate. Then, by encrypting messages with the server's public key the user can 
send secure commtmications to the server, and by encrypting messages with the user's 
public key the server can send secure communications to the user. Although any party 
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might present a public key certificate, only the real user and the real host have the 
corresponding private key needed to decrypt the message. Examples of authentication and 
key distribution computer security systems include the Kerberos™ security system 
developed by the Massachusetts Institute of Technology and the NetSP™ security system 

5 developed by the IBM Corporation. 

These security techniques cause problems for the roaming (traveling) user. The 
roaming user must niaintain identification and authentication information such as 
passwords, certificates, keys, etc. and carry hardware tokens for responding to system 
challenges. Therefore, a system and method are needed for authenticating a roaming user 

10 easily and securely. 

SUMMARY OF THE INVENTION 
The present invention provides a system and method for authenticating the identity 
of a user in a computer network. The network system includes a server coupled via a 
computer network to a client. Upon receiving a request for access, the server sends an 

15 authentication applet to the client The authentication applet includes a user identification 
(ID) module for obtaining a user ID and a password module for obtaining a client 
password. The authentication applet also includes a response generator coupled to the 
password module for using the client password as a variable in an algorithm to compute a 
client response. The authentication applet fiirther includes a communications module 

20 coupled to the response generator and to the user ID module for sending the client 
response and the user ID back to the server for user authentication. The client uses an 
applet engine to execute the applet. The server uses the received user ID, the response and 
possibly user information to verify the identity of the user. 
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The method includes the steps of receiving a service request from a client, 
delivering to the client an authentication applet which when executed by the client uses 
client input as a variable in an algorithm to compute a response, receiving the response and 
a user ID from the client, and verifymg the response. Verifying the response includes 
5 using the user ID and the challenge and possibly user information to verify the user. 

It will be appreciated that the system and method of the present invention never 
send the password itself across the computer network and thus never compromise the 
password by transmission across unsecured channels. Further, the user need not maintain 
a hardware token configured to generate a proper response to a challenge. The user need 
10 only maintain the global server Uniform Resource Locator (URL), a user ID and a 

password needed to effect a proper response to a challenge by the applet. Thus, to access a 
service, the roaming user can use any computer terminal, which is connected to the 
computer network and capable of executing the applet. 

BRIEF DESCRIPTION OF THE DRAWINGS 
15 FIG. 1 is a block diagram illustrating a roaming-tiser network access system, in 

accordance with the present invention; 

FIG. 2 is a block diagram illustrating details of an example client of FIG. 1 ; 
FIG. 3 is a block diagram illustrating details of the global server of FIG. 1; 
FIG. 4 is a block diagram illustrating details of an example service server of FIG. 

20 1; 

FIG. 5 is a flowchart illustrating a method for remotely accessing a secure service; 
FIG. 6 is a flowchart illustrating details of the FIG. 5 step of creating a link 
between a client and the global server of; 

FIG. 7 illustrates an example web page; 
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FIG. 8 A is a flowchart illustrating details of the FIG. 5 step of accessing a service 
in a first embodiment; 

FIG. 8B is a flowchart illustrating details of the FIG. 5 step of accessing a service 
in a second embodiment; 
5 FIG. 8C is a flowchart illustrating details of the FIG. 5 step of accessing a service 

in a third embodiment; 

FIG. 9 is a block diagram illustrating a roaming-user network access system, in 
accordance with the present invention; 

FIG. 10 is a block diagram illustrating details of the remote terminal of FIG. 9; 
10 FIG. 1 1 A is a block diagram illustrating details of the global server of FIG. 9; 

FIG. 1 IB is a block diagram illustrating details of the authentication applet of FIG. 

9; 

FIG. 12 is a block diagram illustrating details of the network computer of FIG. 9; 
FIG. 13 is a flowchart illustrating a method for remotely accessing a secure 
15 service; 

FIG. 14 is a flowchart illustrating details of the FIG. 13 step of authenticating the 
remote terminal user in a first embodiment; and 

FIG. 15 is a flowchart illustrating details of the FIG. 13 step of authenticating the 
remote terminal user in a second embodiment. 
20 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG. 1 is a block diagram illustrating an exemplary roaming-user network access 
system 100 in accordance with the present invention. System 100 includes an 
interconnected network of computers referred to herein as an "Internet" 102. System 100 
further includes a first company network 1 12, a second company network 1 1 8, a kiosk 
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network 138 and an Internet Service Provider (ISP) netwrork 143, each network being 
coupled to the Internet 102. 

Company network 112 mciudes a firewall 1 16 coupled between the Internet 102 
and a client computer 1 14a. Company network 1 1 8 includes a firewall 120 coupled 
5 between the Internet 102 and an internal network signal bus 126. Company network 1 18 
further includes a first server 108a for providing a first service 1 10a, a second server 108b 
for providing a second service 1 10b, a first client computer 1 14b storing a program for 
providing a third service 1 10c and a second client computer 1 14c, each being coupled to 
signal bus 126. It will be appreciated that any of the client computers (i.e., client 
10 computers 1 14a, 1 14b, etc.) may be any computer, and any of the servers may be any 

computer coupled to and capable of being polled by any of the client computers. Example 
services for which services 1 lOa-1 lOd represent include an e-mail service program, an 
address book service program, a calendar service program, a paging service program, a 
company database service program, and any of the like. 
15 The kiosk network 1 38 includes a first client computer 1 14d and a second client 

computer 1 14e, each being coupled together and to the Internet 102. The ISP network 143 
includes an ISP 148 coupled via a wireless channel 146 to a first client computer 1 14f and 
coupled via modems 1 52 and 1 56 and via transmission line 1 54 to a second client 
computer 114g. 

20 The Internet 102 includes a global server 106, which is protected by a global 

firewall 104 and includes a server 108c for providing a service 1 lOd. Interconmiunication 
between client computers 1 14a-l 14g and services 1 lOa-1 lOd is accomplished via the 
global server 106. If, for example, a user of any one of the client computers 1 14a-l 14g 
wants to access a service 1 lOa-1 lOd (which is provided at a location vnthin system 100 
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that is unknown to the user), then the user applies a known Uniform Resource Locator 
(URL) to access a web page operated by global server 106. An example web page 700 is 
shown in and described with reference to FIG. 7. The global firewall 104 protects the 
global server 106 from external threats. 
5 Before obtaining access privileges to the functionality provided by the global 

server 106, the user must first obtain authorization from the global server 106. Obtaining 
authorization typically requires user identification and authentication, for example, using 
public-key certificates. Once authenticated, the global server 106 provides the user with 
access to the services 1 1 Oa-1 lOd. It will be appreciated that varying levels of access to 
10 services 1 1 Oa-1 1 Od will be granted based on varying strengths of identification and 
authentication and on the privacy of the communications channel. 

To enable user access to and control of the services 1 lOa-1 lOd, the global server 
106 may use conventional applets, servlets or agents in a distributed network enviromnent, 
such as the Java™ distributed environment produced by the Netscape Corporation. The 
15 global server 106 provides the user's client with access to and control of the services 1 10a- 
1 lOd. The global server 106 may redirect the user's client to access the services 1 1 Oa- 
1 lOd itself, the global server 106 may access the services 1 lOa-1 lOd itself and provide I/O 
to the client by proxy, or the global server 106 may provide the services 1 lOa-1 lOd itself 
These three different modes of access to the services 1 lOa-1 lOd are described with 
20 reference to FIGs. 8A-8C. 

The global server 106 maintains the network addresses of all the services 1 lOa- 
1 lOd, the user's public and private keys, the user's account numbers, firewall 
authentication information, etc. Firewall authentication information includes the necessary 
identification, passwords and certificates needed to pass firewalls 1 16 and 120, 
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Accordingly, the user need only maintain the URL of the global server 106, and 
identification and authentication information such as a password or hardware token for 
obtaining access to the functionality of the global server 106. Thus, the roaming user can 
access computer services 1 lOa-1 lOd using any computer terminal, which is connected to 
5 the Internet 102. 

FIG. 2 is a blopk diagram illustrating details of a client computer 1 14, such that 
each of clients 1 14a-l 14d is an instance of the client 1 14. The client 1 14 includes a 
Central Processing Unit (CPU) 210 such as a Motorola Power PC* microprocessor or an 

10 Intel Pentium® microprocessor. An input device 220 such as a keyboard and mouse, and 
an output device 230 such as a Cathode Ray Tube (CRT) display are coupled via a signal 
bus 240 to CPU 210, A communications interface 250, a data storage device 260 such as 
Read Only Memory (ROM) or a magnetic disk, and a Random- Access Memory (RAM) 
270 are further coupled via signal bus 240 to CPU 21 0. The communications interface 

15 250 of client computer 1 14 is coupled to the Internet 102 as shown in and described with 
reference to FIG. 1, 

An operating system 280 includes a program for controlling processing by CPU 
210, and is typically stored in data storage device 260 and loaded into RAM 270 for 
execution. Operating system 280 includes a communication engine 282 for generating and 
20 transferring message packets to and from the internet 106 via the conmumications 
interface 250. 

Operating system 280 further includes an internet engine such as a web browser 
284, e.g., the Netscape™ web browser produced by the Netscape Corporation or the 
Internet Explorer™ web browser produced by the Microsoft Corporation. The web 
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browser 284 includes an encryption engine 285 for encrypting messages using public and 
private keys, and an applet engine 286 for executing applets 288 downloaded from the 
global server 106 to enable the access to computer services 1 lOa-1 lOd. Downloaded 
applets 288 may include security applets 290 for performing services such as user 

5 identification and authentication, message integrity services, and certificate verification. 
The browser 284 further receives web page data 391 (FIG. 3), configuration data 390 and 
information identifying a set of selectable services 1 lOa-1 lOd, and uses the information to 
display the web page 700 (FIG. 7). The web browser 284 enables a user via the client 
1 14a-l 14g to select one of the services 1 lOa-1 lOd for execution. 

10 It will be appreciated that a client 1 14a-l 14g such as client 1 14b may include a 

service engine 490 (see FIG. 4) for providing a service I lOa-1 lOd such as service 1 10c. 
Thus, it is possible for a client 1 14b user to request access to service 1 10c via the global 
server 106, without knowing that the service 1 10c is provided by client 1 14b. 
Accordingly, the global server 106 will provide client 1 14 with an applet 288 for 

15 providing user interface I/O of service 1 10c back to client 1 14b. 

FIG. 3 is a block diagram illustrating details of the global server 106, which 
includes a CPU 310 such as a Motorola Power PC* microprocessor or an Intel Pentium® 
microprocessor. An input device 320 such as a keyboard and mouse, and an output device 
20 330 such as a CRT display are coupled via a signal bus 340 to CPU 310. A 

communications interface 350, a data storage device 360 such as ROM or a magnetic disk, 
and a RAM 370 are further coupled via signal bus 340 to CPU 3 1 0. The communications 
interface 350 is conventionally coupled as part of the Internet 102 to the clients 1 14. 
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Although the global server 106 is described as a single computer, it will be appreciated 
that the global server 106 may include multiple computers networked together. 

Operating system 380 includes a program for controlling processing by CPU 310, 
and is typically stored in data storage device 260 and loaded into RAM 370 for execution. 
5 Operating system 380 includes a conmiunication engine 382 for generating and 

transferring message packets to and from client computers 114 via the commimications 
interface 350. 

Operating system 380 further includes, as part of global firewall 104, security 
services 384 for opening a communications chaimel with users. For example, when a 

10 client attempts to access the global server 106, the security services 384 first determines 
whether the global server 106 accepts in-bound communications from a particular port 
(not shown) and whether the servlet host engine 386, described below, is authorized to 
connect to that particular port. If so, the security services 384 allows the communications 
engine 382 to open a communications channel via the particular port to the client 1 14a- 

15 1 14g. Otherwise, no channel will be opened. 

The operating system 380 further includes a web engine 387 which, based on 
user's identification, the strength of the user's authentication and the privacy of the 
conmiunications channel, forwards web page data 391 and information identifying a set of 
available services llOa-llOd to the client 114a-114g. An example web page 700 is shown 

20 and described with reference to FIG. 7. The web engine 387 enables a user to select a 
service UOa-l lOd from the web page 700. 

The web engine 387 includes a servlet host engine 286, which downloads security 
applets 290 including an authentication applet (not shown) to the client computer 1 14 and 
accordingly executes an authentication servlet 397 of servlets 398 for performing 
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identification and authentication services. The authentication applet 290 prompts the user 
for identification and authentication information, and then communicates the information 
to the authentication servlet 397. The authentication servlet 397 verifies that the 
information is correct. It will be noted that the user's authentication information is not 
5 necessarily sent to the authentication servlet 397, but rather its existence and correctness is 
proven via a secure means such as a secure hash. The servlet host engine 386 fiirther 
includes a secure communications engine 396, which may use public key certificates to 
negotiate a secure communications channel with the client computer 1 14. 

Upon selection of a service 1 lOa-1 lOd, the servlet host engine 386 downloads a 
10 corresponding applet 388, corresponding configuration data 390 and corresponding user 
data 392 and may download corresponding service address information 394 to the client 
computer 1 14. Configuration data 390 includes information for configuring the user's web 
browser 284, for configuring the downloaded applets 288, and for configuring the selected 
service 1 lOa-1 lOd. User data 392 may include user-and-service-specific information such 
15 as stored bookmarks, calendar data, pager numbers, etc. which was specifically stored on 
the global server 106 for easy access. Service address information 394 identifies the 
location of the services 1 lOa-1 lOd provided in system 100 by the global server 106. The 
client computer 1 14 executes the corresponding downloaded applet 288, which via the 
servlet host engine 386 (possibly using a corresponding servlet 398) enables the user to 
20 access and to control the conesponding services 1 lOa-1 lOd. The downloadable applets 
388, configuration data 390, user data 392 and service address mformation 394 may be 
stored on the data storage device 360. 

A keysafe 395 is a data file for storing each user's identification information, each 
user's public and private keys, each firewall's password information, etc. The keysafe 395 
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is organized in a linked list format so that, based on the selected service 1 lOa-1 lOd, the 
global server 106 can retrieve the appropriate firewall's password information, the 
appropriate user's identification information and keys, etc. The keysafe 395 may be stored 
on the data storage device 360. 

5 

FIG. 4 is a block diagram illustrating details of a service server 108, such that 
servers 108a- 108c and client 1 14b are instances of server 108. Server 108 includes a CPU 
410 such as a Motorola Power PC® microprocessor or an Intel Pentium* microprocessor. 
An input device 420 such as a keyboard and mouse, and an output device 430 such as a 
10 CRT display are coupled via a signal bus 440 to CPU 410. A communications mterface 
450, a data storage device 460 such as ROM or a magnetic disk, and a RAM 470 are 
fiirther coupled via signal bus 440 to CPU 410. The communications interface 450 is 
coupled to the clients 1 14 as shown in and described with reference to FIG. 1 . 

The operating system 480 includes a program for controlling processing by CPU 
15 410, and is typically stored in data storage device 460 and loaded into RAM 470 for 
execution. Operating system 480 also includes a communications engine 482 for 
generating and transferring message packets via the communications interface 450 to and 
firom clients 1 14 or to and fi-om global server 106. Operating system 480 fiuther includes 
security services 484 for negotiating a secure channel with users, a secure communications 
20 engine 486 for opening the secure chaimel with the users, and a service engine 490 for 
providing a service 1 lOa-1 lOd to the users. 

The service engine 490 includes a service interface 492 for receiving and 
translating messages to and from downloaded applets 288 currently executing on the client 
1 14, and includes a service processor 494 and service data 496 for processing the service 
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requests from the xiser. The service data 496 may include previously generated 
documents, database information, etc. It will be appreciated that the service data 496 is 
similar to the user data 392, such that it includes the same type of information but is 
maintained on the service server 108 instead of on the global server 108. 

5 

FIG. 5 is a flowchart illustrating a method 500 enabling a user to access services 
1 lOa-1 lOd in computer network system 100. Method 500 begins by the client 114 in step 
505 creating a communications link v^th the global server 106. Step 505 is described in 
greater detail below with reference to FIG. 6. The global server 106 in step 510 confirms 

10 that the user has privileges to access the functionality of the global server 106. 

Confirming user access privileges may include examining a user certificate, obtaining a 
secret password, using digital signature technology, etc. It will be appreciated that the 
security services 384 may cause the servlet host engine 386 to forward a security applet 
389 via the communications channel to the client 1 14 for performing user authentication. 

15 After user access privileges are confirmed, the web page engine 387 of the global 

server 106 in step 5 1 5 dovmloads web page data 391 and configumtion data 390 to the 
client 1 14. The browser 284 of the client 1 14 in step 520 uses the web page data 391 and 
the configuration data 390 to display a web page 700 (FIG. 7) on the output device 230 of 
the client 1 14 and to enable access to the services 1 lOa-1 lOd which are offered by the 

20 global server 106. An example web page 700 is shown and described vwth reference to 
FIG. 7. 

From the options listed on the web page 700, the user in step 525 via input device 
220 selects a service 1 lOa-1 lOd. In response, the servlet host engine 386 of the global 
server 106 in step 530 downloads the corresponding applet(s) 388, applet configuration 
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data 390, user data 392 and possibly service address information 394 to the client 1 14. 
Applet configuration data 390 preferably includes user-specific preferences, such as user- 
preferred fonts, for configuring the selected service 1 1 Oa-1 1 Od. User data 392 may 
include user-specific and service-specific information such as stored bookmarks, calendar 
5 data, pager numbers, etc. Service address information 394 identifies the location of the 
selected service 1 lOa-1 lOd. Alternatively, the corresponding applet(s) 388, applet 
configuration data 390, user data 392 and service address information 394 could have been 
downloaded in step 515 with the web page data 391 and the configuration data 390. 

The applet engine 286 of the client 114 in step 535 executes the corresponding 
10 downloaded applet 288. The service server 108 in step 537 initiates the service engine 
490. The global server 106 in step 538 selects one of the three modes of access described 
in FIGs. 8A-8C for enabling the client computer 1 14 to communicate witii the 
corresponding service engine 490. For example, if the user selects the service 1 lOd on 
server 108c, which is not protected by a separate firewall, then the global server 1 06 may 
15 provide the user with direct access. If the user selects service 1 10a provided by server 

108a within company network 1 18, then the global server 106 may access the service 1 10a 
as a proxy for the user. It will be appreciated that each firewall 106 and 120 may store 
policies establishing the proper mode of access the global server 106 should select Otiier 
factors for selecting mode of access may include user preference, availability and 
20 feasibility. The global server 106 in step 540 provides the client 1 14 user with access to 
the selected service 11 Oa-1 lOd. Step 540 is described in greater detail with reference to 
FIGs. 8A, 8B and 8C. 
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FIG. 6 is a flowchart illustrating details of step 505 (create link between client and 
global server), which begins by the client 114 user in step 605 using a known Uniform 
Resource Locator (URL) to call the global server 106. The global server 106 and the 
client 1 14 in step 607 create a secure commtmications channel therebetween, possibly by 

5 applying Secure Sockets Layer (SSL) technology. That is, the security services 384 of the 
global server 1 06 in step 610 determine if in-bound secure communications are permitted 
and, if so, create a communications channel with the client 1 14. The browser 284 of the 
client 1 14 and the security services 384 of the global server 106 in step 615 negotiate 
secure communications channel parameters, possibly using public key certificates. An 

10 example secure communications channel is RSA with RC4 encryption. It will be 
appreciated that the global server 1 06 may be configured to use one often encryption 
protocols and the client 1 14 may be enabled to use one of five encryption protocols. Step 
6 1 5 thus may include selecting one of the encryption protocols, which is common to both 
the global server 106 and the client 1 14. The encryption engine 285 of the client 1 14 and 

15 secure commimications engine 396 of the global server 1 14 in step 620 use the secure 
channel parameters to create the secure communications channel. Step 505 then ends. 

FIG. 7 illustrates an example URL-addressable HyperText Markup Language 
(HTML)-based web page 700, as maintained by the servlet host engine 386. The web 
20 page 700 includes a title 710 "Web Page," a listing of the provided services 71 5 and a 
pointer 770 for selecting one of the provided services 715. As illustrated, the provided 
services 715 may include an e-mail service 720, a calendaring service 730, an internet 
access service 740, a paging service 750 and a fax sending service 760. Although not 
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shown, other services such as bookmarking, QuickCard™, etc. may be included in the web 
page 700. 

FIG. 8A is a flowchart illustrating details of step 540 (provide access to the service 
5 to the client user) in a first embodiment, referred to as method 540a, wherein the global 
server 1 06 provides the client 1 1 4 with a direct connection to the service 1 lOa-1 lOd. 
Method 540a begins by the downloaded applet 288 in step 805 retrieving the service 
address 394 of the selected service 1 lOa-1 lOd from data storage device 360 and the 
authentication information for the service 1 lOa-1 lOd from the keysafe 395. The 
10 communications engine 282 in step 810 creates a direct and secure connection with the 
communications engine 482 of the service server 1 08 at the retrieved service address, and 
uses the authentication information to authenticate itself The applet 288 in step 815 acts 
as the I/O mterface with the service engine 490. Method 540a then ends. 

15 FIG. 8B is a flowchart illustrating details of step 540 (provide access to the service 

to the client user) in a second embodiment, referred to as method 540b, wherein the global 
server 106 acts for the client 1 14 as a proxy to the service 1 lOa-1 lOd. Method 540b 
begins with the applet 288 in step 840 retrieving the "service" address, which results in 
directing it to the global server 106. Thus, the applet 288 in step 845 creates a connection 

20 vwth the global server 106. The servlet host engine 386 of the global server 106 in step 
850 retrieves the service address of the selected service 1 lOa-1 lOd and the authentication 
information for the selected service 1 lOa-1 lOd from the keysafe 395. The secure 
communications engine 396 of the global server 106 in step 855 negotiate secure channel 
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parameters for creating a secure channel with the secure communications engine 486 of 
the service server 108. 

Thereafter, the applet 288 in step 860 acts as the I/O interface (enables the user to 
make requests of the service engine 490) with the secure commimications engine 396 of 

5 the global server 106. If the servlet host engine 386 in step 865 determines that it is 
unauthorized to perform a client 1 14 user's request, then the servlet host engine 386 in 
step 870 determines whether the method 540b ends, e.g., whether the user has quit. If so, 
then method 820b ends. Otherwise, method 540b returns to step 860 to obtain another 
request. If the servlet host engine 386 in step 865 determines that it is authorized to 

10 perforai the client 1 1 4 user's request, then the servlet host engine 386, possibly using 
servlets 398, acts as the proxy for the client 1 14 to the service engine 490. As proxy, the 
servlet host engine 386 forwards the service request to the service 1 10a- 11 Od for the applet 
288 and forwards responses to the requesting applet 288 currently executing on the client 
1 14. Method 540b then returns to step 870. 

15 

FIG. 8C is a flowchart illustrating details of step 540 (provide access to the service 
to the client user) in a third embodiment, referred to as method 540c, wherein the service 
1 lOa-1 lOd being requested is located on the global server 106. Method 540c begins with 
the applet 288 in step 880 retrieving the service address for the service llOa-1 lOd, which 
20 results in providing the applet 288 with the service address of the service 1 lOa-1 lOd on the 
global server 106. Thus, the applet 288 in step 882 creates a secure connection with the 
global server 106. No additional step of identification and authentication is needed since 
the client 1 14 has already identified and authenticated itself to the global server 106 in step 

510 of na 5. 
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In step 884, a determination is made whether the service 1 lOa-1 lOd is currently 
running. If so, then in step 886 a determination is made whether the service 1 lOa-1 lOd 
can handle multiple users. If not, then the global server 106 in stfep 890 creates an instance 
for the user, and the applet 288 in step 892 acts as the I/O interface with the service 1 10a- 
5 1 1 Od on the global server 1 06. Otherwise, if the service 11 Oa- 1 1 Od in step 886 determines 
that it caimot handle multiple users, then method 540c proceeds to step 892. Further, if in 
step 884 the global server 106 determines that the service 1 lOa-llOd is not currently 
running, then the global server 106 in step 888 initializes the service 1 lOa-1 lOd and 
proceeds to step 886. 

10 

FIG. 9 is a block diagram illustrating a roaming-user network access system 900 in 
an alternative embodiment in accordance with the present invention. Network access 
system 900 includes a remote terminal 905 coupled via computer network 910 to a Local 
Area Network (LAN) 915 and to a global server 920. The global server 920 is protected 

15 by a global firewall 925, and the LAN 915 is protected by a LAN firewall 930. 

The remote terminal 905 includes a web engine 935 for communicating via 
computer network 910. The web engine 935 includes an applet engine 940 for executing 
applets downloaded firom the computer network 910. Examples of web engines 935 
having applet engines 940 include the Netscape™ web browser produced by the Netscape 

20 Corporation and the Internet Explorer™ web browser produced by the Microsoft 
Corporation. 

LAN 915 includes a network computer 990, coupled to the LAN firewall 930 via a 
signal bus 985. The network computer 990 includes a service engine 993 for providing a 
service such as accessing e-mail, maintaining an address book, maintaining a calendar. 



-18- 



wo 99/05813 PCT/US98/15036 

sending and receiving pages, accessing a network database 997, etc. This service that is 
provided by service engine 993 may include one of the services 1 lOa-1 lOd (FIG. 1) that is 
provided by one of the service servers 108a-108c and 1 14b (FIG. 1). The LAN firewall 
930 protects the LAN 915 from external threats. 
5 The global server 920 includes a web page engine 975 enabling access to the 

network database 997 and to the service engine 993 and for providing an interface. As 
similarly stated above with reference to FIG. 1, intercommunication between the remote 
terminal 905 and the network computer 990 is accomplished via the global server 920. If, 
for example, a remote terminal 905 user wants to access the service engine 993, then the 
10 user applies a known Uniform Resource Locator (URL) to access a web page managed by 
the web page engine 975 which lists the available service provided by service engine 993. 
Further, to provide access and control of a service to a remote terminal 905 user, the global 
server 920 may use conventional applets, servlets or agents in a distributed network 
environment, such as the Java™ distributed environment produced by the Netscape 
15 Corporation. The global server 906 may provide the remote terminal 905 with direct 
access to the service, may access the service itself and provide I/O to the remote terminal 
905 by proxy, or may provide the service itself Providing access to a service is described 
in greater detail above with reference to FIGs. 1-8C. 

The global server 920 further includes an authentication system 945 for 
20 authenticating a user requesting access, for example, to the web page. The authentication 
system 945 includes an applet host engine 950 for sending an authentication applet 955 
and a challenge 965 to the remote terminal 905. The applet engine 940 on the remote 
terminal 905 executes the applet 955, which implements the conesponding challenge 965. 
The applet 955, in coordination with user input, computes and forwards a proper response 
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to the challenge 965 back to the global server 920. The global server 920 verifies the 
response. For example, the global server 920 may retrieve and use user information 960 
such as the user's password, a hash of the user's password or the user's public key to 
verify the response. It will be appreciated that varying levels of access to services will be 

5 granted based on the user's identification, on the varying strengths of authentication and 
on the privacy of the conununications chaimel. The authentication applet 955 is described 
in greater detail with reference to FIG. 11 B. 

The global server 920 fiirther includes seciirity services 970 for establishing secure 
conununications with the remote terminal 905 or with the service engine 993. The 

10 security services 970 are similar to the security services 384 described with reference to 
FIG. 3. It will be appreciated that the security services 970 may generate challenges 965 
for the authentication system 945 to send to the remote terminal 905 vdth the 
authentication applet 955. 



15 FIG. 1 0 is a block diagram illustrating details of the remote terminal 905, which is 

similar to each of the clients 1 14 described with reference to FIG. 2. The remote teraunal 
920 includes a Central Processing Unit (CPU) 1005 such as a Motorola Power PC* 
microprocessor or an Intel Pentium* microprocessor. An input device 1010 such as a 
keyboard and mouse, and an output device 1015 such as a Cathode Ray Tube (CRT) 

20 display are coupled via a signal bus 1020 to CPU 1005. A communications interface 
1025, a data storage device 1030 such as Read Only Memory (ROM) or a magnetic disk, 
and a Random-Access Memory (RAM) 1035 are fiirther coupled via signal bus 1 020 to 
CPU 1005. The communications mterface 1025 is coupled to the computer network 910 
as shown in and described with reference to FIG. 9. 
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An operating system 1040 includes a program for controlling processing by CPU 
1005, and is typically stored in data storage device 1030 and loaded into RAM 1035 (as 
illustrated) for execution. Operating system 1040 includes the web engine 935 for 
generating and transferring message packets via the commimications interface 1025 to and 

5 from the computer network 910 possibly using encryption techniques such as public and 
private keys. As stated above with reference to FIG. 9, the web engine 935 includes an 
applet engine 940 for executing applets including the authentication applet 955 
downloaded from the global server 920. Other downloadable applets (388, FIG. 3) to be 
executed by the applet engine 940 may include security applets for performing message 

10 integrity services and certificate verification. 

The web engine 935 fiarther receives web page data (391, FIG. 3), configuration 
data (390, FIG. 3) and data identifying the selectable service offered by the service engine 
993. It vydll be appreciated that the selectable service may include one of the services 
1 lOa-1 lOd (FIG. 1) offered by one of the service engines 108a-108c and 1 14b (FIG. 1). 

15 The web engine 953 uses the data to display the web page (e.g., the web page 700, FIG. 7). 
The web engine 935 enables a remote terminal 905 user to select the service for execution. 

FIG. 1 1 A is a block diagram illustrating details of the global server 920, which is 
similar to the global server 106 described with reference to FIG. 3. The global server 920 
20 includes a CPU 1 105 such as a Motorola Power PC* microprocessor or an Intel Pentium® 
microprocessor. An input device 1110 such as a keyboard and mouse, and an output 
device 1115 such as a CRT display are coupled via a signal bus 1 120 to CPU 1 1 05. A 
communications interface 1 125, a data storage device 1 1 30 such as ROM or a magnetic 
disk, and a RAM 1 135 are fiirth^ coupled via signal bus 1 120 to CPU 1105. The 
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communications interface 1 125 is conventionally coupled to the computer network 910. 
Although the global server 920 is described as a single computer, it will be appreciated 
that the global server 920 may include multiple computers networked together. 

An operating system 1 140 includes a program for controlling processing by CPU 
5 1 1 05, and is typically stored in data storage device 1 1 30 and loaded into RAM 1 135 (as 
illustrated) for execution. Operating system 1 140 includes the web page engine 975 for 
generating and transferring message packets via the commxmications interface 1 125 to and 
from remote terminal 905. The web page engine 975 forwards web page data (391, FIG. 
3), configuration data (390, FIG. 3) and data identifying a set of available services (1 10a- 
10 1 lOd, FIG. 1) to the remote terminal 905. The web page engine 975 is similar to the web 
engine 387 (FIG. 3) of the global server 106. Operating system 1140 further includes the 
security services 970 for opening a secure communications channel with users. 

The operatmg system 380 further includes the applet host engine 950 which, before 
enabling the web page engine 975 to execute its routines, retrieves and forwards the 
15 authentication applet 955 and a corresponding challenge 965 to the remote terminal 905. 
It will be appreciated that upon a request for server 920 access the security services 970 
may generate the challenge 960 and forward it to the applet host engine 950 to be 
forwarded wdth the authentication applet 955. As stated above, during execution, the 
authentication applet 955 prompts the user for identification (user ID) and a password, 
20 uses the password to compute a proper response, and forwards the identification and 
response to the authentication system 945. Computing a proper response is described in 
detail with reference to FIGs. 14 and 1 5. 

The authentication system 945 uses the user ID and the challenge 960 to verify the 
user. For example, the authentication system 945 may use the user ID to retrieve a hash of 
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the password from the user information 960, and then uses the hash of the password to 
verify the response. It will be appreciated that using a preferred embodiment of the 
present invention the password is not sent to the applet host engine 950, tut rather its 
existence and correctness is proven via a secure means such as a secure hash. It will be 
5 further appreciated that the authentication applet 955 may conununicate with an 

authentication servlet 397 (FIG. 3), which when executed by a servlet host engine 386 
(FIG. 3) performs response verification. 

FIG. 1 IB is a block diagram illustrating details of the authentication applet 955. 

10 Authentication applet 955 includes a user ID module 1 150 for prompting a user for a user 
ID, and a password module 1 1 55 for prompting a user for a password. The authentication 
applet 955 further includes a response generator 1 160 for generating a response using the 
password input by the user and the challenge 965 sent to the remote terminal 905 with the 
authentication applet 955. Alternatively, the response generator 1 160 may request the 

15 challenge 965 from the global server 920 after the user has input the password. The 

response generator 1 160 generates the response by using the password and the challenge 
965 as variables in an algorithm 1 165. Exemplary algorithms 1 165 are described in detail 
inFIGs. 14 and 15. 

The authentication applet 955 further includes a communications module 1 170 for 
20 communicating with the global server 920, e.g., for receiving the challenge 965 from the 
global server 920, for sending the response to the global server 920 for verification and for 
receiving server 920 a verification signal indicating success or failure. The authentication 
applet 955 still further includes an access initiation module 1 175 for enabling a user to 
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access the functionality of the global server 920. The access initiation module 1 175 is 
described in greater detail above with reference to FIGs. 1-8C. 



FIG. 12 is a block diagram illustrating details of the network computer 990, which 
5 is similar to the service server 108 (FIG. 4) and may include all the same elements. The 
network computer 990 includes a CPU 1205 such as a Motorola Power 
microprocessor or an Intel Pentium* microprocessor. An input device 1210 such as a 
keyboard and mouse, and an output device 1215 such as a CRT display are coupled via a 
signal bus 1220 to CPU 1205. A communications interface 1225, a data storage device 
10 1230 such as ROM or a magnetic disk, and a RAM 1235 are further coupled via signal bus 
1220 to CPU 1205. The communications interface 1210 is coupled to computer network 
910 as shown in and described with reference to FIG. 9. 

The operating system 1220 includes a program for controlling processing by CPU 
1205, and is typically stored in data storage device 1230 and loaded into RAM 1235 (as 
15 illustrated) for execution. Operating system 1240 also includes a service engine 993 for 
providing a service to the users. The data storage device 1230 includes a network database 
997 containing workspace data such as doctiments, e-mails, calendar inforaiation, files, 
etc. 

20 FIG. 13 is a flowchart illustrating a method 1300 for enabling a user to access a 

service in computer network system 900. Method 1300 begins by the remote terminal 905 
in step 1305 requesting logon to the global server 920. The global server 920 in step 1310 
forwards an authentication applet 955 and a corresponding challenge 965 to the remote 
termmal 905. The applet engine- 935 of the remote terminal 905 in step 1315 initiates 
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execution of the authentication applet 955, which in coordination with the global server 
920 in step 1320 identifies and authenticates the user. Step 1320 is described in greater 
detail with reference to FIGs. 14 and 15. After the user is identified and authenticated, the 
global server 920 in step 1325 enables the user to access the functionality offered by the 
5 global server 920, i.e., mitiates access to the service provided by the service engine 993. 
Step 1325 is described in greater detail with reference to FIG. 5 (namely, steps 515-540) 
and FIGs. 8A-8C. , 

FIG. 14 is a flowchart illustrating a first method 1320a, which exemplifies details 
10 of step 1320 in a first embodiment for authenticating a user. Method 1320a begins with 
the communications module 11 70 of the authentication applet 955 in step 1405 obtaining a 
challenge 965 fi-om the authentication system 945 on the global server 920. It vnW be 
appreciated that the global server 920 may download the challenge 965 with the 
authentication applet 955 or may wait for the response generator 1 160 to make a request 

15 before downloading the challenge 965. 

In step 1410, the user ID module 1 1 50 of the authentication applet 955 prompts the 
user for a user ID and the password module 1 155 of the authentication applet 955 prompts 
the user for a password input. Upon receiving the password and the challenge 965, the 
response generator 1 160 of the authentication applet 955 in step 1415 uses the password 

20 and the challenge 965 as variables in a one-way hash algorithm 1 165 to compute the 
appropriate response. In a preferred embodiment, the response generator 1 160 hashes a 
combination of the challenge 965 and a hash of the user's password to generate the 
response. In another preferred embodiment, the response generator 1 160 hashes a 
combination of the challenge 965, a hash of the user's password and a modification factor 
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(commonly referred to as "salt") which protects against ^'dictionary attacks" to generate 
the response. A dictionary attack is one that uses a dictionary list of words to generate a 
hash-to-password table, which can be used to misappropriate user passwords. The 
response generator 1 160 in step 1420 instructs the conununications module 1 170 to send 
5 the user ID and the response via the communications interface 1 025 to the authentication 
system 945, For convenience, the response generator 1 160 may also send the challenge 
965 with the response back to the authentication system 945. 

The authentication system 945 in step 1425 uses the user ID and the challenge 965 
to verify the response. For example, the authentication system 945 may use the user ID to 
10 retrieve a registered hash of the user's password from the user information 960. The 
authentication system 945 uses the challenge 965 and the registered hash of the user's 
password to perform the same one-way hash function and generate a verification response. 
Further, if the hash function included salt, then the authentication system 945 would apply 
the same salt when generating the verification response. It will be appreciated that the 
15 algorithm performed by the applet 955 and the algorithm performed by the authentication 
system 945 may not be the same. 

If in step 1430 the authentication system 945 determines that the verification 
response computed by the authentication system 945 is the same as the response received 
from the authentication applet 955, then the user is successfully verified. Accordingly, the 
20 authentication system 945 in step 1435 informs the access initiation module 1 175 of the 
authentication applet 955 of the success. The authentication system 945 in step 1440 
authorizes the user to access the service provided by the service engine 993 during this 
session. It will be appreciated that providing access is described in greater detail with 
reference to FIGs. 1-8C. Method 1320a then ends. If unsuccessful, the authentication 
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system 945 in step 1440 informs the access initiation module 1 175 of the failure, and the 
access initiation module 1 175 in step 1445 informs the user. Method 1320a then returns to 
step 1410. 

5 FIG. 15 is a flowchart illustrating a second method 1320b, which exemplifies 

details of step 1320 in a second embodiment for authenticating a user. Method 1320b 
begins with the user ID module 1 150 of the authentication applet 955 in step 1501 
prompting the user for a user ID, and in step 1 502 instructing the conununications module 
1 170 to send the user ID to the authentication system 945 of the global server 920. The 

10 authentication system 945 in step 1 503 uses the user ID to retrieve user information 960 
such as the user's password or the user's public key, and uses the retrieved information to 
encrypt a token. The response generator 1 160 of the authentication applet 955 in step 
1505 obtains the encrypted token from the authentication system 945. 

The password module 1 1 55 of the authentication applet 955 in step 1510 prompts 

15 the user for a password or private key input. The response generator 1 1 60 in step 1515 
uses the password or private key and the predetermined algorithm 1 165 to decrypt the 
encrypted token. The response generator 1 160 in step 1520 uses a predetermined 
modification factor to modify the decrypted result, for example, by adding one to the 
token. The response generator 1 160 in step 1 525 uses the user's input or the public key of 

20 the server 920 and the algorithm 1 1 65 to re-encrypt the modified token and to generate a 
corresponding response. 

The response generator 1 160 in step 1527 instructs the communications module 
1 1 70 to send the response to the authentication system 945. The authentication system 
945 in step 1 530 uses the user information 960 to verify the response. That is, the 
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authentication system 945 uses the retrieved user's password, the retrieved user's public 
key or the private key of the server 920 and the predetermined algorithm 11 65 to decrypt 
the response. The authentication system 945 then uses the same predetermined 
modification factor to modify the token and compares the modified token with the 

5 decrypted response. 

If the authentication system 945 in step 1 535 determines that the modified token is 
the same as the decrypted response, then the user is successfiilly verified. Accordingly, 
the authentication system 945 in step 1540 informs the access initiation module 1 175 of 
the authentication applet 955 of the success. The authentication system 945 in step 1555 

10 authorizes the user to access the service provided by the service engine 933. As stated 
above, access to the service is described in greater detail with reference to FIGs. 1-8C. 
and method 1320b then ends. However, if the authentication system 945 in step 1535 
determines that the modified token is diflferent than the decrypted response, then the 
authentication system 945 in step 1545 informs the access initiation module 1 175 of the 

15 verification failure, and the access initiation module 1 175 in step 1550 informs the user. 
Method 1 320b then returns to step 1510. 

The foregoing description of the preferred embodiments of the invention is by way 
of example only, and other variations of the above-described embodiments and methods 
20 are provided by the present invention. Although the system and method have been 

described with reference to applets, other downloadable executables such as Active X""^ 
control developed by the Microsoft Corporation can alternatively be used. Further, 
although the authentication applet is being described with reference to a service accessing 
system, the authentication applet will operate vwth any computer system operating in a 
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distributed environment requiring user authentication. Although the system and method 
have been described with reference to challenge/response-based authentication schemes, 
the authentication applet may incorporate any authentication technique. Components of 
this invention may be implemented using a programmed general-purpose digital computer, 
5 using application specific integrated circuits, or using a network of interconnected 
conventional components and circuits. The embodiments described herein have been 
presented for purpose of illustration and are not intended to be exhaustive or limiting. 
Many variations and modifications are possible in light of the foregoing teaching. The 
invention is limited only by the following claims. 
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WHAT IS CLAIMED IS : 

1 1 . An authentication system, comprising: 

2 a user ID module for obtaining a \iser ID; 

3 a password module for obtaining a password; 

4 a response generator coupled to the password module for using the password as a 

5 variable in an algorithm to compute a response; and 

6 a commxmications module coupled to the response generator and to the user ID 

7 module for sending the response and the user ID to a server for verifying the response and 

8 authenticating the user. 

1 2. The system of claim 1, further comprising a downloadable and executable 

2 authentication applet. 

1 3 . The system of claim 1 , wherein the user ID module obtains the user ID by 

2 prompting for user input. 

1 4. The system of claim 1 , wherein the password module obtains the password by 

2 prompting for xiser input. 

1 5. The system of claim 1 , wherein the algorithm includes a one-way hash function. 
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6. The system of claim 5, wherein the response generator receives a random challenge 
and uses the one-way hash function to hash the password and the random challenge 
together. 

7. The system of claim 1, wherein the response generator obtains an encrypted token 
2 and uses the password and the algorithm to decrypt the encrypted token. 

1 8. The system of claim 7, wherein the response generator uses a modification factor 

2 to modify the decrypted token. 

1 9. The system of claim 8, wherem the response generator uses the password and the 

2 algorithm to re-encrypt the modified token and wherem the response includes the re- 

3 encrypted token. 

1 10. An authentication system, comprising: 

2 first means for obtaining a user ID; 

3 second means for obtaining a password; 

4 third means coupled to the second means for using the password as a variable in an 

5 algorithm to compute a response; and 

6 fourth means coupled to the first means and to the third means for sending the 

7 response and the user ID to a server for verifying the response and authenticating the user. 

1 11. The system of claim 1 0, further comprising a downloadable and executable 

2 authentication applet 
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1 12. The system of claim 1 , wherein the first means obtains the user ID by prompting 

2 for user input 

1 13. The system of claim 1 , wherein the second means obtains the password by 

2 prompting for user input. 

1 14. The system of claim 1 , wherein the algorithm includes a one-way hash function. 

1 15. The system of claim 14, v^erein the third means receives a random challenge and 

2 uses the one-way hash function to hash the password and the random challenge together. 

1 16. The system of claim 1 , wherein the third means obtains an encrypted token and 

2 uses the password and the algorithm to decrypt the encrypted token. 

1 1 7. The system of claim 1 6, wherein the third means uses a modification factor to 

2 modify the decrypted token. 

1 1 8. The system of claim 1 7, wherein the third means uses the password and the 

2 algorithm to re-encrypt the modified token and wherein the response includes the re- 

3 encrypted token. 

1 19. A computer-readable storage medium storing program code for causing a computer 

2 to perform the steps of: 
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3 obtaining a user ID; 

4 obtaining a password; 

5 xising the password as a variable in an algorithm to compute a response; and 

6 sending the response and the user ID to a server for verifying the response and 

7 authenticating the user. 

1 20. A computer-based authentication method, comprising the steps of: 

2 obtaining a user ID; 

3 obtaining a corresponding password; 

4 using the password as a variable in an algorithm to compute a response; and 

5 sending the response and the user ID to a server for verifying the response and 



6 authenticating the user. 

1 21 . The method of claim 20, further comprising the step of receiving a downloadable 

2 and executable authentication applet. 

1 22. The method of claim 20, wherein the step of obtaining the user ID includes 

2 prompting for user input. 

1 23. The method of claim 20, wherein the step of obtaining the password includes 

2 prompting for user input. 

1 24. The method of claim 20, wherein the algorithm includes a one-way hash function. 
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1 25. The method of claim 24, further comprising the step of receiving a random 

2 challenge and wherein the step of using the password includes using the one-way hash 

3 function to hash the password and the random challenge together. 

1 26. The method of claim 20, further comprising the step of obtaining an encrypted 

2 token and wherein the algorithm includes using the password to decrypt the encrypted 

3 token. 

1 27. The method of claim 26, wherein the algorithm includes using a modification 

2 factor to modify the decrypted token. 

1 28. The method of claim 27, wherein the algorithm uses the password to re-encrypt the 

2 modified token and wherein the response includes the re-encrypted token. 

1 29. A program for causing a computer to perform the steps of: 

2 obtaining a user ID; 

3 obtaining a corresponding password; 

4 using the password as a variable in an algorithm to compute a response; and 

5 sending the response and the user ID to a server for verifying the response and 

6 authenticating the user. 

1 30. The program of claim 29, wherein the program is a downloadable and executable 

2 applet 
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31. An authentication system, comprising: 

an engine for receiving a service request from a client; 
a password database storing a first password; and 

authentication means coupled to the engine and to the password database for 
forwarding to the client an authentication applet which when executed by the client uses a 
client password as a variable in an algorithm to compute a client response, for receiving 
the client response from the client, and for using the first password to verify the client 
response. 

1 32. The system of claim 3 1 , wherein the service request includes a request to access 

2 the contents of a server. 

1 33 . The system of claim 3 1 , wherein the password database further stores a first user 

2 ID corresponding to the first password. 

1 34. The system of claim 3 3 , wherein the authentication applet includes a user ID 

2 module for obtaining and sending a client user ID back to the authentication means. 

1 35. The system of claim 34, wherein the authentication means compares the client user 

2 ID with the first user ID to retrieve the first password from the password database. 

1 36. The system ofclaim 35, wherein the authentication means uses the first password 

2 as a variable in the algorithm to compute a verification response and compares the 

3 verification response with the client response. 
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1 37. The system of claim 36, wherein the authentication means grants the service 

2 request when the verification response is the same as the client response. 

1 38. The system of claim 31, wherein the algorithm includes a one-way hash function. 

1 39. The system of claim 38, wherein the authentication means forwards a random 

2 challenge to the client and the one-way hash function hashes the client password and the 

3 random challenge together. 

1 40. The system of claim 3 1 , wherein the authentication means uses the first password 

2 to encrypt a token and forwards the encrypted token to the client. 

1 41. The system of claim 40, wherein the authentication applet includes a response 

2 generator for using the client password and the algorithm to decrypt the encrypted token. 

1 42. The system of claim 4 1 , wherein the response generator uses a modification factor 

2 to modify the decrypted token. 

1 43 . The system of claim 42, wherein the response generator uses the client password 

2 and the algorithm to re-encrypt the modified token and wherein the response includes the 

3 re-encrypted token. 

1 44. An authentication system, comprising: 
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2 first means for receiving a service request from a client; 

3 second means coupled to the first means for delivering to the client an 

4 authentication applet, which when executed by the client uses client input as a variable in 

5 an algorithm to compute a response; 

6 third means coupled to the second means for receiving the response from the client; 

7 and 

8 fourth meansf coupled to the third means for verifying the response. 

1 45. A computer-readable storage medium storing program code for causing a computer 

2 to perform the steps of: 

3 receiving a service request from a client; 

4 delivering to the client an authentication applet, which when executed by the cUent 

5 uses client input as a variable in an algorithm to compute a response; 

6 receiving the response from the client; and 

7 verifying the response. 

1 46. A computer-based method in a server, comprising the steps of: 

2 receiving a service request from a client; 

3 delivering to the client an authentication applet, which when executed by the client 

4 uses client input as a variable in an algorithm to compute a client response; 

5 receiving the client response from the client; and 

6 verifying the client response. 



-37- 

I 



1 



2 



WO 99/05813 PCT/US98/15036 

47. The method of claim 46, wherein the service request includes a request to access 
the contents of a server. 



1 48. The method of claim 46, further comprising the step of storing a first password in a 

2 password database 

1 49. The method of claim 48, further comprising the step of storing a first user ID 

2 corresponding the first password in the password database. 

1 50. The method of claim 49, wherein the authentication applet includes a user ID 

2 module for obtaining and sending a client user ID back to the server. 

1 51. The method of claim 50, further comprising the step of comparing the client user 

2 ID with the first user ID to retrieve the first password from the password database. 

1 52. The method of claim 5 1 , fiirther comprising the steps of using the first password as 

2 a variable in the algorithm to compute a verification response and comparing the 

3 verification response with the client response. 

1 53. The method of claim 52, further comprising the step of granting the service request 

2 when the verification response is the same as the client response. 

1 54. The method of claim 46, wherem the algorithm includes a one-way hash function. 
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1 55. The method of claim 54, further comprising forwarding a random challenge to the 

2 client and wherein the one-way hash function hashes the password and the random 

3 challenge together. 



1 56. The method of claim 46, forther comprising the steps of using the first password to 

2 encrypt a token and forwarding the encrypted token to the client. 

1 57. The method of claim 56, wherein the authentication applet includes a response 

2 generator for using the client password and the algorithm to decrypt the encrypted token. 

1 58. The method of claim 57, wherein the response generator uses a modification factor 

2 to modify the decrypted token. 

1 59. The method of claim 58, wherein the response generator uses the client password 

2 and the algorithm to re-encrypt the modified token and wherein the response includes the 

3 re-encrypted token. 



1 60. A method of authentication, comprising the steps of; 

2 receiving an authentication applet from a server; and 

3 executing the authentication applet, which includes 

4 obtaining a user ID and a password; 

5 using the password as a variable in an algorithm to generate a response; and 

6 sending the user ID and the response to the server for verifying the response 

7 and authenticating the user. 
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